Cellularity of Diagram Algebras as Twisted 
Semigroup Algebras 



Stewart Wilcox 



i 



Harvard University, 
Department of Mathematics, 
1 Oxford Street, Cambridge, MA 02138, 
U.S.A. 



Abstract 

The Temperley-Lieb and Brauer algebras and their cyclotomic analogues, as well 
as the partition algebra, are all examples of twisted semigroup algebras. We prove 
a general theorem about the cellularity of twisted semigroup algebras of regular 
semigroups. This theorem, which generalises a recent result of East about semigroup 
algebras of inverse semigroups, allows us to easily reproduce the cellularity of these 
algebras. 
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1 Introduction 



There has been much interest in algebras which have a basis consisting of di- 
agrams, which are multiplied in some natural diagrammatic way. Examples of 
these so-called diagram algebras include the partition, Brauer and Temperley- 
Lieb algebras. These three examples have been studied extensively in the lit- 
erature. In particular each has been shown to be cellular] this property, in- 
troduced by Graham and Lehrer in [Sj, allows us to easily derive information 
about the semisimplicity of the algebra and about its representation theory, 
even in the non-semisimple case. 

In the three algebras mentioned above, the product of two diagram basis 
elements is always a scalar multiple of another basis element. Motivated by 
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this observation, we realise these algebras as twisted semigroup algebras. We 
can then reproduce the above cellularity results by proving a general theorem 
about twisted semigroup algebras, which extends a recent result of East [3]. 



2 Semigroups 

Central to the study of any semigroup are certain relations defined by Green 
[6], which we now briefly recall. Let S be a semigroup. Write x <n y, x <c y 
or x <j y if x can be obtained from y by, respectively, left multiplication, right 
multiplication or simultaneous left and right multiplication. Green's relations 
are the equivalence relations defined by 



^=<^n>7e C=< c n> c J=<jn>j 
n = nn£ v = (nuc) 

where the final expression denotes the equivalence relation generated by 1Z 
and £. Let D denote the set of equivalence classes of T> in S, or T> classes. For 
D G D, let and IRq denote the sets of £ and TZ classes in D respectively. 
The following property of Green's relations, along with its dual, constitutes a 
fundamental result known as Green's Lemma. 

Lemma 1 (Green's Lemma [6j). Suppose that x G S and a G S are such that 
xa 1Z x. Then right multiplication by a gives an TZ class preserving bisection 
from the £ class of x to the £ class of xa. 

A semigroup S is said to be group bound if for each x G S, there exists a 
positive integer n such that x n lies in a subgroup of S. In particular, every 
finite semigroup is group bound. The following results are well known. 

Theorem 2. Suppose S is a group bound semigroup. Then 

(i) The relations J and T> coincide, 
(ii) If x T> xy then xlZ xy. 
(Hi) If y V xy then y £ xy. 

Recall also that a semigroup S is regular if, for each x G S, there exists y G S 
such that xyx = x. Equivalently S is regular if each T> class contains an 
idempotent. 
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3 Twisted Semigroup Algebras 



By analogy with twisted group algebras [13] . we define a twisted semigroup 
algebra. The following definition is essentially that in [2J, except that we give 
no special treatment to the zero of the semigroup (if it exists). 

Definition 3. Suppose S is a semigroup and R is a commutative ring with 
1. A twisting from S into R is a map 

a: SxS ^R 

which satisfies 

a(x,y)a(xy,z) = a(x,yz)a(y,z) (1) 

for all x,y,z G 5 1 . The twisted semigroup algebra of S over i?, with twisting a, 
denoted by R a [S] , is the i?-algebra with i?-basis S and multiplication ■ defined 
by 

x-y = a(x,y)(xy) 

for x,y G S, and extended by linearity. It follows easily from ([T]) that i? a [S"] 
is associative. 

For TCS, let i? a [T] denote the i?-span of T in R a [S], so that T forms an 
-R-basis for R a [T}. It is clear that if T is a subsemigroup of S, then i? Q [T] is 
a subalgebra, and moreover is isomorphic to the twisted semigroup algebra of 
T whose twisting is the restriction of a to T, thus justifying the notation. 



4 Cellular Algebras 

Cellular algebras were introduced in the famous paper of Graham and Lehrer 
[3J. Although the definition in [S] requires the algebra to be unital, it is easy 
to see that this does not affect the theory significantly. 

Definition 4. Suppose that R is a commutative ring with identity. Recall 
that an anti-involution * on an i?-algebra A is an i?-linear map from A to A 
such that 

(a*)* = a and (ab)* = b*a* 

for a and b G A. An associative i?-algebra A is cellular, with cell datum 
(A, M, C, *), if 

(CI) A is a finite poset, and for each A G A we have a finite indexing set M(A) 
and elements C^ t G A for s,t G M(A). The elements 

{C% | A G A and s,t E M(A)} 
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form an .R-basis of A. 
(C2) The map * : A — > A is an anti-involution, whose action on the above 
basis is given by 

(pst) = Cts- 

(C3) For any A G A, s G M(A) and a G A, there exist elements r a (s', s) G R 
for s' G M(A) such that, for each t G M(A), 

aC x st e £ r a (s\s)C^ + A(<\) 
s'eM(x) 

where 

A(< A) = span fl {C£, t „ | ji < A and s",t" G M(/i)}. 



5 The Main Theorem 

In this section we prove a version of Theorem 15 of j3] for regular semigroups 
and for twisted semigroup algebras. As in |3j, we will assume that the group 
algebras of the maximal subgroups of S are cellular, namely in Assumption 
However, in |3] the anti-involutions on these algebras are woven together in the 
hope of creating an anti-involution on the semigroup algebra. In contrast, we 
start at the top by constructing an anti-involution * on the semigroup algebra, 
and assuming that the anti-involution on each group algebra is a restriction 
of *. Therefore the assumptions we make will ensure that there is an anti- 
involution on the semigroup which induces an anti-involution on the twisted 
semigroup algebra, and which fixes certain maximal subgroups setwise. 

We find it convenient to list the assumptions in the following discussion before 
stating the theorem. Firstly, we begin with the following objects. 

Assumption 1. Let S be a finite semigroup, * : S — >■ S an anti-involution, 
R a commutative ring with identity, and a a twisting from S into R. 

We suppose that * and a are compatible in the following sense. 

Assumption 2. Assume that 

a(x,y) = a(y%x*) 

for all x,y G S. 

This assumption implies that * extends to an i?-linear anti-involution on 
R a [S], which we also denote by *. The next assumption ensures that * fixes 
certain maximal subgroups, and also that 5 is regular. 
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Assumption 3. Suppose that for each D class D <EH>, we have an idempotent 
Id G D which is fixed by * . 

Let Ld denote the C class of Id, so L* d is the 71 class of Id- The H class 
Gd = Ld H L£, of Id is a group. Moreover * fixes Gd, and we denote its 
restriction to Gd by *. We will need a certain twisted group algebra over Gd 
to be cellular. However, for this to give information about the rest of the T> 
class D, we need the scalar elements a(x,y) to be "sufficiently invertible". 
The following assumption, although very unnatural, gives us the generality 
we require. It essentially says that although a may not be invertible, when 
restricted to Ld x L* d it can be decomposed into a constant part and an 
invertible part. We use G(R) to denote the group of units of R. 

Assumption 4. For each V class D, we assume the existence of a map 

P : L D x L* D -> G(R) 

which satisfies the following analogues of (dp and Assumption® 



P(x,y)p(xy,z) = p(x,yz)p(y,z), (2) 
a(x,y)p(xy,z) = a(x,yz)p(y,z), and (3) 
P(x,y) = P(y*,x*) (4) 

whenever the relevant values of (3 are defined. 

Before proceeding, we discuss the implications of Assumption HI By (j2J), the 
restriction of p defines a twisting from Gd into R. Also as above, (jlj) implies 
that * induces an anti-involution on Ht[Gd], which we again denote by *. Now 
replacing x, y and z with z*, y* and x* respectively in ([3]), and employing 
Assumption [2] and (jlj), we obtain 

p(x, yz)a(y, z) = p(x, y)a(xy, z) (5) 

whenever the values of P are defined. As foreshadowed, the restriction of a to 
Ld x L* D can be obtained from P by multiplying by a constant. Indeed putting 
x = y = Id in ©, we obtain 

a(l D , 1 D )P(1 D , z) = a(l D , z)p(l D , z) 

for z G L* D . Since P(l D ,z) is invertible, this gives oi(1d,z) = «(1d, Id)- Simi- 
larly putting y — z — Id in © gives Id) = /3(1d> Id) for x G Ld- Finally 
for x G Ld and 2 G L* D , putting y = Id in (j^J) gives 

2;)«(1d, 2;) = lz))a(a;, z). 



5 



Thus j3(x, z)oc(1d, Id) = 00-d, 1d)oc(x, z), so that 

a(x,z) = a(D)(3(x, z), 

where a(D) = a(lu, lz?)/3(lu, Id) -1 - in particular, multiplication by a(D) 
gives a homomorphism R a [Grj] — > BP[Gd\- 

As foreshadowed, our final assumption is that certain twisted group algebras 
of the maximal subgroups are cellular. 

Assumption 5. Suppose that, for each T> class D, the twisted group algebra 
RP[Gd] is cellular with cell datum 

(A D ,M D ,C,*). 

Note we have assumed that the anti-involution in this cell datum is exactly 
*. Under these assumptions, we will show that the twisted semigroup algebra 
R a [S] is cellular. To be more precise, we describe the cell datum below. Because 
S is finite, V = J by (i) of Theorem [21 so we have a relation <t> on S. Define 
the poset 

A = {(D, A) | D G © and A G A D } 

with partial order 

(D h Ai) < (L> 2 , A 2 ) iff D l < v D 2 or D 1 = D 2 and A x < A 2 in A Dl . 
Now for (D, A) G A, let 

M(D, A) = L D x M D (A). 

Finally for each L G h D , choose any ul G L with ul Id- The basis elements 
that result from the cell datum of Rt[Gd] can be written uniquely as 

ci = E c st(9)g 

g£G D 

for some coefficients c% t (g) G R. Define 

c $$\k A = E c x st (9)P(ul,g)P(ulg,u K )(ulgu K ) e R a [S] 

for each (D, A) G A D and (L, s), (K, t) G Af (D, A). 

Theorem 5. Under Assumptions^ [J| [21 R] aricZEJ, i/ie algebra R a [S] is cellular 
with the cell datum 

(A,M,C,*) 

as given above. 
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As mentioned, Assumption H] is very unnatural. However, we are primarily 
interested in two special cases. The first is the most natural, and applies when 
the twisting elements a(x, y) are invertible. In particular this includes the case 
of a semigroup algebra, in which the twisting is trivial. 

Corollary 6. Suppose Assumptions [7J U3 and\^hold. Suppose also that for each 
D6D and for each x C Id and y TZ Id, the element a(x, y) G R is invertible. 
As in Assumption^ suppose that R°[Gd] is cellular with cell datum 

(A D ,M D ,C,*). 

Then the algebra R a [S] is cellular with the cell datum 

(A,M,C,*), 

where A, M and * are as given above. The basis elements now take the more 
elegant form 

C {D ' X) - ii* ■ C x ■ a r, 

U (L,s)(K,t) - U L U st U K- 

This follows from Theorem [5] by setting /3 to be the relevant restriction of a for 
each D class. The second special case will aid our investigation of the Brauer, 
Temperley-Lieb and partition algebras. 

Corollary 7. Suppose Assumptions [21 [H and O hold. Suppose also that we 
have a(x, y) = a(x, z) whenever y TZ z. Suppose that the group algebra R[Gd] 
is cellular with cell datum 

(A D ,M D ,C,*). 
Then the algebra R a [S] is cellular with the cell datum 

(A,M,C,*), 

where A, M and * are as given above. The basis elements now take the form 

C (L,f)(K,t) = E C st(9)(u* L gU K ). 

geG D 

This follows from Theorem be setting y) = 1. To verify ([3]) of Assump- 
tion H] in this case, suppose (3(xy,z) and (3(y,z) are defined, so that y 6 L D 
and z G L* D for some D G D. Then lr>z = z, so Green's Lemma shows that 
right multiplication by z is an TZ class preserving map on Lp. In particular 
yz TZ y, so a(x, y) = a(x, yz) as required. 

The proof of Theorem [5] contains many notationally unpleasant calculations 
related to associativity. To partially alleviate this, we introduce a partial prod- 
uct on R a [S}. For each DeB, define 

o : R a [L D ] x R a [L* D ] ^R a [S] 
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by setting x o y = f3(x,y)(xy) for x G Ld and y G Lq, and extending by 
i?-linearity. It will often be necessary to check that the arguments of o lie in 
R a [L]j} and R a [L* D ] respectively, for the appropriate D; we generally leave this 
to the reader. It should be noted that in the special case of Corollary El this 
product coincides with -, so the associativity of ■ makes many of the tedious 
calculations trivial; thus a direct proof of this case is much more natural, and 
still contains the essential ideas. 

Note that RP[Gd] is equal to R [Gd] as an .R-module, and the product on 
R@[Gd] is just the restriction of o. Also the above definition of C^'s^xt) now 
becomes 

Cgojjr,*) = K ° ci) o u K 
for (D, A) G Ad and (L, s), (K,t) G M(D, A). Applying linearity to equations 
©, ©, (jl]) and (jSJ) respectively, we obtain: 



(a o 6) o c = a o (p o c), (6) 

(a ■ b) o c = a ■ (b o c) if (supp a)(supp 6) C Ld, (7) 

(ao6)* = 6* oa*, and (8) 

(a o b) • c = a o {b ■ c) if (supp 6) (supp c) C Lj, (9) 

for any a, 6 and c G -R a [5'], whenever the relevant values of o are defined. Here 
supp a is the set of elements of S which appear with nonzero coefficient in 
a. We now give a proof Theorem [5j which for clarity we separate into three 
lemmas corresponding to properties (CI), (C2) and (C3) of Definition @J 

Lemma 8. The elements 

MSoU) I ( D ' A ) e A and i L ^)AK,t) G M(D,X)} 
form an R-basis for R a [S}. 



Proof. Consider a T> class D G D. Now * preserves D and 1J, = Id, so 
* maps D onto -D. Since * is an anti- involution, it therefore maps the L 
classes in D bijectively onto the 1Z classes in D. That is, each 1Z class in D 
is uniquely expressible as L* for some L G h D . Thus each %-class in D is 
uniquely expressible as L* fl K for some L, K G Ld. 

For each L G Ld, we have ul ft Id by choice of Ul- Since Id is idempotent, 
this implies that IdUl = ul- By Green's Lemma, right multiplication by ul 
then gives an fZ class preserving bijection from the C class of Id to the C class 
of ul, which is L. Applying * we have u* l 1d = u* L , so left multiplication by u* L 
gives an £ class preserving bijection from the fZ class of Id to the fZ class of 
u* L , namely L*. We therefore have two bijections 



G D ->■ L* n L D -)> L* n AT 
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given respectively by g (->■ u* L g and x h-> x%. Thus we have -R-module homo- 
morphisms 

RP[G D ] = R a [G D ] -> iT[L* n L D ] -> iT[L* n K\ 

given respectively by a \- > u* L o a and o4oo %. On the natural bases these 
homomorphisms are given by 



f3(u* L ,g)(u* L g) for g G (7d, and 
rr i— >■ Uk){xuk) forx<EL*nL D . 



Because the elements /3(x,y) are invertible, and the above maps between 
the natural bases are bijections, these homomorphisms are i?-module isomor- 
phisms. Now the elements 

{C s A t | A G A D and s,t G Md(A)} 
form an i?-basis for RP[Gr>], so applying the above isomorphisms, the elements 



C* t ) ou K \ A G A D and s, t G M D (A)} 

= {^(£)U | AGA D and s,teM D (X)} 
form an i?-basis for R a [L* n if]. Now D is a disjoint union of its % classes 

£> = ]J L* n if, 

and 5 is in turn a disjoint union of its V classes 

S=\\D. 



Thus 



and 



so that 



R a [D] — R a [L*r\K] 
L,Keh D 

R a [S] = R a [D], 

Deo 



( r (D,X) 



s){ K,t) X e A D and (L,s),(K,t) G M(L>,A)} 
form an i?-basis for -R a [-D], and 

| (A A) G A and (L,s),(K,t) G M(£), A)| 

form an i?-basis for R a [S]. 



(10) 



□ 



9 



This verifies property (CI) in Definition HI We next prove property (C2). We 
already know that * is an i?-linear anti-involution of -R^S], so we need only 
check the following. 

Lemma 9. The action of* on the basis elements Cff'*^ K q is given by 

f r (D,X) \* _ r (D,x) 
\ U (L,s)(K,t)) ~ ^{K,t){L,sy 

Proof. By Assumption we have (C^) = C^ s . Thus 



O U K 



= u K o[[C st j ou L J using OH]) twice 
= (< o C&) o UL by & 

- U (K,t)(L,s)' 

as required. □ 



Suppose D,D' G D satisfy D' < v D. Pick any A G A D . By (flO]) . we have 



r ( n (D",X") 

— S P an _RS L/ (L",s")(A"",t") 



D" < v D 



CR a [S](< (A A)), 
where R a [S}(< (D, A)) is as defined in Definition HJ Thus 



R<*[D')CR«[S)(<(D,\)). (11) 

D'K-pD 



We now prove (C3). 



Lemma 10. Given (D,\) G A and (L,s) G M(D,X), and for an element 
a G R a [S], there exist elements r a ((L',s'), (L,s)) G R for (L',s') G M(D, A) 
such that 

a • G E r ^ L '' ( L ' s » C (?i>)m) + R a [S}(< (D, A)) 

(L',s')eM{D,X) 

for each (K,t) G M(D, A). 
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Proof. Because S spans R a [S] as an i?-module, it suffices to take a G S. 
Because u* L G D, clearly au* L <x> D. First suppose that au* L <x> D. Then 
au* L guK <v D for all g G G D and K G Cd, so (TTTT) gives 



a(a,u* L gu K )c st (g)(3(u* L ,g)(3(u* L g,u K )(au* L gu K ) G J R Q [S'](< (D,A)) 



for t G Md(A). Summing over g E G D gives a • Cj£;y (K)t) G iT[S](< (£>, A)). 
It therefore suffices to take r a ((L', s'), (L, s)) = for all {V , s') G M(D, A) in 
this case. 



The other case is when au* L G D. It follows from (iii) of Theorem [2] that 
au* L C u* L , so that aw^ G L^. Thus if L* G Kd is the 1Z class of era^, then 
au* L % u* L . As in the proof of Lemma [H] above, it follows from Green's Lemma 
that au* L = u* Ll h for some h G Gd- By Assumption [5j there exist ring elements 
r h (s', s) G R for s' G Md(A) such that 



hoCi- Yl r H {J,8)C$ t €Rf>[G D ]{<\) 

= span R {C£ v \ /i < A and u,«G M D (/^)} 

Applying w^ on the left and o on the right, we obtain 



(u* Ll o(ho ) )oUk~ r h(s', s)C[%$ )(Ktt) 

s'eM D (\) 

G span R {C^ )(Kv) \ii < A and u,v G M D (»} 
Ci2°[5](< (A A)). 



We can also calculate 



U* Ll o (/l o Ci) = o /») o C* by © 
= P(u* Ll ,h) (u* Ll h)oC* 
= (3{ul v h) (au* L )oCl 



Combining these, we obtain 
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a ■ Ci Si){K,t) = a ■ ( U *L ° ° U k)) 

= {a-u* L )o(ciou K ) by© 

= a (a, u* L ) {au* L ) o (c A o u K ) 

= a(a, u* L ) ({au* L ) o C A ) o by (jSJ) 

= a(o,«i)/3« l /i)- 1 o (ZioCi)) o« K 

G a(0, r h( S> , S ) C (L3)(K,t) 

s'eM D (\) 
+R a [S](< (A A)). 

It therefore suffices to take 

Ja(a, M *)/3K i ,/i)- 1 r h (s',s) M L' — L x 
r a ((L,s),(L,s))- j Q ifLV^i- 

□ 



6 Linear Representations of Regular Semigroups 



Section 2 of [5] describes how to construct cell representations of a cellular 
algebra A from its cell datum (A, M, C, *), and defines bilinear forms A associ- 
ated with these representations. For convenience we reproduce the definitions 
here. For each A G A, the cell representation W(X) corresponding to A is the 
left A-module with i?-basis {C s \ s G M(A)} and A-action 

aC s = r a (s',s)C s < 

s'eAf(A) 

for a G A and s G M(A). We use 

p x : A ^ Mat M{x) (R) 

to denote the corresponding representation relative to the natural basis. That 
is, 

p x (a) st = r a (s,t) 

for a G A and s,t G M(A). For each a £ A, the bilinear form A on VT(A) is 
defined on the basis elements so that 4> x (C s ,C t ) is the unique element of R 
satisfying 

C' s aC x , G <p x a (C s , C t )C$ v + A(< A) (12) 

for all s', t' G M(A). This is extended to be i?-bilinear. We are most interested 
in the bilinear form 

<P X = <f>i- 
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We use $ A to denote the matrix representation of A relative to the natural 
basis. That is, $ A G Mat m(\)(R) is defined by 

for s,i6 M(A). In fact A can be related to <j) x and p x using (C3) of Definition 
HI More precisely, 

#(C.,Ctf = £ (13) 
t'eAf(A) 

for a G A and s,t G M(A). The importance of A is demonstrated by the 
following theorem. 

Theorem 11 ([5J Theorem 3.8). In the above notation, if R is a field then 
the following are equivalent. 

(i) The algebra A is semisimple. 

(ii) The nonzero cell representations W(X) are irreducible and pairwise in- 
equivalent. 

(Hi) The form <ft x is nondegenerate (ie det $ A ^ 0) for each A G A. 

Theorem [5] allows us to obtain cell representations of i2 a [S] from the cell 
representations of the twisted group algebras Rt[Gd\- In fact this is a special 
case of the following general result, the proof of which is a consequence of 
Theorem [2] and Green's Lemma, and is omitted (see also Theorem 2.3 of |13j). 

Proposition 12. Suppose that S is any group bound semigroup and that D 
is a regular V class in S with maximal subgroup G. Suppose a is a twisting 
from S into R, and 

(3 : Ld x Kd —> G(R) 

is a map satisfying |I)) and where is the C class of G and Kd is the 
71 class of G. Suppose that M is a left R^[G}-module. For each K G IRd, pick 
an element vk G K in the same C class as G, and let 

M K = {m K | m G M} 

be a set in bisection with M . Then 

W= M K 

is a left R a [S]-module under the action which is defined on S by 

{0 if svk <t> D 

a(s, v K )f3(v K ,, g) 1 (gm) K > if sv K = v K ,g where g eG 

form G M , K G ~R D and s G S, and which is extended to R a [S] by R-linearity. 
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Now suppose that the assumptions of Theorem [5] hold. By analogy with Section 
4 of [3], we determine the bilinear forms associated with the cell representations 
of .R^S] in terms of the cell representations of R 13 [Go]- For any L, K G Ld 
it follows from (ii) and (hi) of Theorem [2] that the element u L u* K is either 
in Go or in a lower T> class than D. We can therefore define the matrix 
PSeM&t hD (RP[G D ])by 



{Pi 



DJLK 



if U L U* K <x> D 

a(u L ,u* K )u L u* K if u L u* K G G D . 



Call Pg the twisted sandwich matrix of D. Of course when a is trivial, this 
reduces to the usual sandwich matrix, on identifying G^U {0} with a subset 
of R{Gd\- We can now state the analogue of Lemma 16 of [3]. 

Lemma 13. Let (D, A) G A and (L,s), (K,t) G M(D, A). T/ien 
<^' A ) (C (Lll)l C (lrit )) = ^ )M (c s ,a). 

Proof. Suppose first that u L u| s - <v D, so (P%)lk = 0. Then ([IT]) gives 

n^n L ^/^ i G J R a [5](< (D, A)) 
for g, h E G D . Multiplying by 

a(u* K gu L , u* K hu L )ct s (g)/3(u* K , g)/3(u* K g, u L )ci(h)f3(u* K , h)/3(u* K h, u L ) 
and summing over g and /i, we obtain 

i(D,X) (~t{D,\) 
J {K,t){L,s) ' Ly (K,t)(L,s) 



^Lr^L^^[^](< (A A)). 



Thus 

0( D ' A ) (c (LiS) ,c (Kit) ) = = A P . )iA , (C.,C t ) 

in this case. The other case is when u L u* K G Go- Then (P^)lx = u L ■ u* K , so 
([7]) gives 

(PS)lk o C a = K • »*) o C A = u L ■ (< o C A ) . 
Now u L u* K g G Gd C for all (7 G Go- Thus applying o u L on the right, 



((PS)lk o G a ) o Ml = (u L ■ (u* K o G A )) o Ml 

= u r ((4o^)o Hi ) by © 

L Ly (i^,t)(L,s)- 

Because u L u* K g G Gd, it follows that u L u* K gu L G as in the proof of Lemma 
[HJ Thus applying (w^ o G t A ) o on the left gives 
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o u, 



= (u* K o C t x s ) o (u L ■ c[ 
= ((u* K oC*)ou L ).Cl°$ (LiS) by 



'{K,t){L,s) 



_ r {D,X) n {D,X) 
~^{K,t){L,s) ' ^(K,t)(L,s)- 

Now by definition of A , we have 

Ci o {P£)lk o C a e <Pt PS)LK (C s , C t )Ci + B?[G D \{< A). 
As in the proof of Lemma [TUl applying u* K o on the left and o ul gives 

(u* K o (C A o (P«) iif o Ci)) o „ £ g <Pl PS)LK (C s , C t )C$$ {L;S) 

+R a [S](< (A A)). 

By applying (jfJJ) repeatedly, the left hand side is exactly (JT4"|) . Therefore 



y^,(D,X) si(D,X) j A //o ^ \>o 

(^)(L,s) ' °(ii-,t)(L, s ) fc ^(P^wr^s'^J , 

whence the result. 



S t )k s) + ^[^](< (A A)), 



For each A G A fl , the representation 

p x :R f> [G D ]^M&t MDW (R) 
naturally induces a homomorphism 

Mat hD (R^Gd}) -> Mat Lo (Mat MD (A)(#)) = Mat M(AA) , 

which we also denote by p A . 

Corollary 14. TTie matrix representation of 0^ ,A ^ groen by 

$ (AA) = $'Y(p«) i 

where $' A zs £/ie diagonal matrix 



/A 



^£> A • ■ • * 
$ A ■•• 
$ A • ■ ■ 



••• $ 



e Mat Lo (Mat MD(A) ( J R)) S Mat M m A) (ii!) 
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Thus 

det$( D ' A ) = (det$ A ) |Ll5l detp A (P^. 
Proof. Using f lT3|) . the previous Lemma gives 



<' S )U = (D ' A) (c (L , sh c (K , t) 

.(C„C t ) 



E <>P X {{Pd)lkU 
t'eM D (X) 

E ®st'P X (Pl))(L,t')(K,t) 

t'eM D (\) 

E ®st>$LL'P ( P D)(U,t')(K,t) 

(L',t')£M(D,\) 

E ^{L,s)(L',t')P X ( P D)(L',t')(K,t) 
(L',t')£M(D,\) 

V ' V UJ J (L,s)(K,t) 



Hence 



as required. Taking the determinant, it is then clear that 

det$ (AA) = det$' A detp A (P£) = (det$ A V LDl detp A (P£). 



This completes the proof of Corollary [TH □ 

The utility of cellular machinery will be illustrated by providing an alternative 
proof of a special case (Theorem [16] below) of the following difficult theorem. 

Theorem 15. Suppose that S is a finite regular semigroup, and suppose a is 
a twisting from S into some field R such that a(x,y) 7^ for each x,y G S. 
Consider a V class D in S , and choose any idempotent 1 D G D. The H class 
Gd of Id is a group. For each L G h D , pick an element u L G L with ul 1Z Ir,. 
Similarly for K G M. D , pick v% G K with vk £ Id- The twisted sandwich 
matrix Pg is the Ld xlj) matrix with entries in P q [Gd] given by 



{Pi 



D/LK 



if u L v K <v D 

a(u L ,v K )u L v K ifu L v K ^G D . 



Then R a [S] is semisimple exactly when the following two conditions hold for 
each T> class D. 

(i) R a [Gr)} is semisimple. 
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(ii) Pg is square and invertible. 

This result is exactly analogous to the well known non- twisted version [T4"] . 
Indeed it is easy to check that if Si C S 2 are ideals of S such that S 2 \ Si is a 
single T> class D, then the quotient 

R a [S 2 ]/R a [Si]^R^[S 2 /Si] 

is a Munn ring over the ring P Q [Gt>], with sandwich matrix Pg; here the no- 
tation i?Q [S2/S1] denotes the contracted twisted semigroup algebra, defined 
analogously to a contracted semigroup algebra. The above theorem then fol- 
lows from Theorem 4.7 of [H] (see also |16j). 

If the assumptions of Corollary O hold, the resulting cellular structure is suffi- 
cient by itself to quickly obtain the above theorem from general cellular algebra 
results, as we see below. Note that setting vl* = u* L , the definition of Pg given 
before Lemma [13] agrees with that in the above theorem. 

Theorem 16. Suppose that the conditions of Corollary® hold, and that R is 
a field. Then R a [S] is semisimple exactly when 

(i) R a [Gr)} is semisimple and 

(ii) Pg is invertible, 

for each DeD, where Pg is as defined immediately before LemmaUR 

Proof. Suppose that the two conditions hold, and consider any (D, A) G A. 
Since is invertible, certainly p A (P£>) is invertible. Thus det p A (Pg) 7^ 0. 
Also because R a [Gn} is semisimple, by Theorem [TT] we have det $ A 7^ 0. 
Hence Corollary [T41 gives 

det $ (D ' A) ^ 0. 

As this holds for each (D, A) G A, the algebra P"^] is semisimple by Theorem 

o 

Conversely suppose that P^S"] is semisimple, so that det $( D ' A ) 7^ for each 
(D, A) G A by Theorem [TT1 By Corollary [TH we then have 

det $ V and det p A (P£) ^ 0. 

Now the former holds for all A G Ad. Thus applying Theorem [TH statement 
(i) implies that P Q is semisimple, and moreover statement (iii) implies 
that the map 

p x : R a [G D ] Mat M(A) (P) 
xeA D AeA D 

is an isomorphism. Because det p A (Pg) 7^ 0, the matrix p x (P^) is invertible 
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for each A G A D . Thus 

p\Pd) 6 Mat M(D , A) ( J R) 

is invertible. The above isomorphism then implies that the matrix Pg is invert- 
ible. Thus both conditions hold, verifying the reverse direction and completing 
the proof of Theorem [TBJ □ 



7 The Partition Algebra 

Fix an integer n > 1. For convenience, we denote 

/={l,2,3,...,n}, 
/' = {l',2',3',...,n'}, 

J" = {l",2",3",.--X'}- 

Let A n denote the set of equivalence relations on the set IU V . For x G A n , let 
x denote the set of equivalence classes of x. We define a binary operation on 
A n as follows. Consider two elements x, y G A n . Let y' denote the equivalence 
relation on the set V U 7" which is obtained from y by appending a ' to each 
number. Let (x U y') denote the equivalence relation on the set I U I' U /" 
which is generated by x and ?/'. Let m(x, y) denote the number of equivalence 
classes of (x U y') which contain only single dashed elements, that is which are 
contained in /'. Remove all the single dashed elements from (xUy') and replace 
the double dashes with single dashes to obtain xy. That is, xy is obtained from 

{(z,j) g (xUy') | i,j elul"} 

by replacing i" with %' . For example, consider the elements x, y G A-j whose 
equivalence classes are 

x = {{1, 3, 4', 6'}, {2}, {4, 5, 6}, {7}, {1'}, {2', 3'}, {5', 7'}}, 
y = {{1}, {2, 4}, {3, 3', 4', 6'}, {5, 7}, {6, 5', 7'}, {1'}, {2'}}. 

Then 

{{1'}, {2', 4'}, {3', 3", 4", 6"}, {5', 7'}, {6', 5", 7"}, {1"}, {2"}}, 

{{1, 3, 2', 3', 4', 6', 3", 4", 5", 6", 7"}, {2}, {4, 5, 6}, 

{7},{1'},{5',7'},{1"},{2"}}, 
{{1, 3, 3', 4', 5', 6', 7'}, {2}, {4, 5, 6}, {7}, {!'}, {2'}}. 



y' = 

xy = 
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Also m(x, y) = 2 since (x U y') has two equivalence classes contained in I', 
namely {1'} and {5', 7'}. This operation has a natural diagrammatic interpre- 
tation described in It is associative, and we have the relation 

m(x, y) + m(xy, z) = m(x, yz) + m(y, z) 

for any x,y,z G A n . The latter implies that for any 5 in a commutative ring 
R, we can define a twisting from A n into R by 

a(z,y) = 8 m{ - x ' v \ 

The resulting twisted semigroup algebra i? Q [^4 n ] is called the partition algebra 
[TTj . This algebra was shown to be cellular by Xi in [20j. We reproduce this 
result here with the aid of Theorem [5j 

We first note that A n has a natural anti- involution * which swaps i and i', 
for each i G I. It is easy to see that a and * satisfy Assumption [2j Green's 
relations in A n are described by the following theorem, the proof of which is 
straightforward and omitted. 

Theorem 17. For x G A n , define the functions 

d(x) = #{ J Gx|Jn/^0^Jn I'}, 

r(x) = ({J G x\ J C /}, { J n / | J G 5 and J H / ^ ^ J n /'}) , 

/(x) = ({ J g x | J c /'}, {Jn/'| Jei m^n/^O^Jn /'}) . 

T/ien /or eac/i x,y G A n; 

fzj x V y exactly when d(x) = d(y). 
(ii) x 71 y exactly when r(x) = r(y). 
(Hi) x £ y exactly when l(x) = l(y). 

We note that r(x) and l(x) correspond to elements of the set S n (k) of [TTj . 
where k = d(x). Now m(x,y) depends only on the first components of l(x) 
and r(y). If y 1Z z then r(y) = r(z) by Theorem [T7] so that a(x, y) = a(x, z). 
Consider a T> class D in A n . Theorem [T71 implies that D = d~ l {n — k) for some 
integer k with < k < n. Let 1 d denote the element of A n whose equivalence 
classes are 

1 D = {{1, 2, . . . , k}, {1', 2', . . . , A;'}} U {{z, z'} | k < i < n}. 

It is clear that Id G D is an idempotent invariant under *. Moreover x G Gd 
exactly when 

r{x) = r(l D ) = ({{1, 2, . . . , k}}, {{{} \k<i<n}) 
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and 



l(x) = l(l D ) = ({{1', 2', . . . , k'}}, {{i'} \k<i<n}). 

Thus x differs from 1 £> only by how the elements k + l,k + 2, . . . ,n are paired 
with the elements (k + 1)', (k + 2)', . . . ,n'. It then follows quickly from the 
multiplication in A n that there is a group isomorphism Op from the symmetric 
group S n ^k to Gd such that 

M^) = {{1,2,..., fc}, {1', 2', . . . , A;'}} U {{k + <x(z), (A; + z)'} | 1 < i < n - k}. 

Moreover * corresponds under Op to inversion in S n -k- From example (1.2) 
of [5], we know that R[S n -k] is cellular with the anti- involution induced by 
inversion. Therefore R[Gd] is cellular with anti-involution *. The assumptions 
of Corollary [7] are then satisfied, so the partition algebra i? a [^4 n ] is cellular. 



8 The Brauer and Temperley-Lieb Algebras 



Suppose Corollary [7J applies to R a [S], and we wish to apply it to R a [T], where 
T is a subsemigroup of S fixed setwise by the involution *. Restricting a and * 
to T, Assumptions [T]and [2] clearly still hold. Moreover if y and z are 71 related 
in T, they are certainly 1Z related in S, so a(x,y) = a(x,z) for x E T. It 
therefore suffices to check Assumption [3] and that the relevant group algebras 
are cellular with anti-involution *. 

Let BR n denote the set of elements of A n whose equivalence classes each 
contain 2 elements. Thus BR n essentially consists of all partitions of the set 
I U I' into pairs. We represent elements of BR n as diagrams by arranging 2n 
dots in the plane and labelling them as shown below, and joining the pairs 
with arcs. 

1 2 3 4 n-\ n 

• • • • • • 

• • • • • • 

1' 2' 3' 4' (n-l)'n' 

For example, the element 

x = {{1,3}, {2, 5'}, {4,1'}, {5, 3'}, {2', 4'}} 
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of BR 5 is represented by the diagram 



1 2 3 4 5 




1' T 3' 4' 5' 



In fact BR n forms a subsemigroup of A n , called the Brauer semigroup [T2"fT0] . 
The twisted semigroup algebra R a [BR n ] is called the Brauer algebra. This 
algebra has been studied extensively in the literature; for example, see [TfTfB?] . 
It was realized as a twisted semigroup algebra as above in [TU]. The Green's 
relations in BRn are described by the following result, given in Theorem 7 of 

Theorem 18. For x G BR n , define the functions 

r( x ) = {{i,j} G x | 1 < i, j < n}, 
l{x) = {{%', j'} ex | 1 <i,j <n}, 
d{x) = #{{i,j'} ex\l<i,j <n}. 

Note that 

d(x) — n — 2\r(x)\ — n — 2\l(x)\ G {n, n — 2, n — 4, . . .}. 
Suppose x,y G BR n . Then 

(i) x V y exactly when d(x) = d(y). 

(ii) xlZy exactly when r(x) = r(y). 
(Hi) x Cy exactly when l(x) = l(y). 

Now the T> class D = d~ x (n — 2k) contains the following idempotent. 



l D = {{2i - 1, 2i} | 1 < i < k} U {{(2i - 1)', (2i)'} \ 1 < i < k} 
U \ 2k + l<i<n} 



12 3 4 



2k 2k+2 n-\ n 



r\ s\ s\ 

V 2' 3' 4' (2k)' (2k + 2)' (n-l)'n 



As in the previous section, Id is fixed by * and its % class is isomorphic to 
the symmetric group S , „_2fc ! with * corresponding to inversion. By the above 
discussion, it follows that Corollary [7] applies to the Brauer algebra. 
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To determine the resulting cell datum, we must choose appropriate elements 
ul for each L e h D . By Theorem [T8l each L is determined uniquely by l(L). 
Now l(L) consists of k disjoint pairs of elements of the set {l',2',...,n'}. 
Suppose that the remaining n — 2k elements are {j[,j' 2 , ■ ■ ■ ,j' n -2k}i where 

3l<32< ■■■< 3n-2k- 

Let 

u L = {{2i - l,2i} | 1 < i < k} U l(L) U {{2k + i,jl} \ l<i<n- 2k}. 

Diagrammatically, l(L) determines the k edges which have both vertices on 
the bottom row, while ul 71 Id implies that ul must contain the k edges 

r(l D ) = {{2i -l,2i} \ 1 < i < k} 

which have both vertices on the top row. The last n — 2k dots on the top row 
are joined to the remaining n — 2k dots on the bottom row in the natural way. 
For example, suppose that n = 6 and k = 2, and consider the £ class L such 
that Z(L) is represented by 




1' 2' 3' 4' 5' 6' 



Then 

1 2 3 4 5 6 




1' 2' 3' 4' 5' 6' 



Having thus defined ul, the cell datum produced by Corollary [7] is exactly 
that given in [5]. 

The Temperley-Lieb semigroup TL n is the subsemigroup of BR n consisting of 
the diagrams that can be drawn without intersecting curves. For example, an 
element of TLg is shown below. 



1 2 3 4 5 6 7 8 




1' 2' 3' 4' 5' 6' T 8' 
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The twisted semigroup algebra R a [TL n ] is called the Temperley-Lieb algebra 
[4"f9] . Corollary [7] applies to this algebra in the same way. Indeed the V classes 
of TL n correspond to those of BR n , and the idempotents in BR n constructed 
above are contained in TL n . The maximal groups are trivial in this case, so 
the group algebras are trivially cellular. Moreover choosing ul as above, the 
cell datum produced by Corollary [7] is again the same as in [5]. 

The cyclotomic Brauer [8] and Temperley-Lieb [T7J algebras are variations 
on the Brauer and Temperley-Lieb algebras which depend on an additional 
positive integer parameter m. They were shown to be cellular in |X8] and (T7J 
respectively, provided the polynomial x m — 1 can be decomposed into linear 
factors over the ground ring R. Again we can reproduce these results using 
Corollary [7J Indeed when realising these algebras as twisted semigroup alge- 
bras, the underlying semigroups of diagrams have T> classes corresponding to 
those in BR n , and idempotents can be chosen analogous to those above. In 
the case of the cyclotomic Brauer algebra, the maximal subgroups are wreath 
products Z m I Sk, the group algebra of which is cellular (with the appropri- 
ate anti-involution) by Theorem (5.5) of [5j. In the case of the cyclotomic 
Temperley-Lieb algebra, the maximal subgroups are direct sums of copies of 
the group algebra of which is easily shown to be cellular. 
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